﻿// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
/*寻数：1.四位数；2.回文数；3.被7整除；4.各位数和为素数；
输出格式：6个为一组，并计算平方根之和。*/

#include <iostream>
#include <cmath>
using namespace std;

int s;

bool prime(int n)
{
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
		{
			return false;
		}
	}
}
bool spr(int n)
{
	int a, b, c, d, sum;
	a = n % 10;
	b = (n / 10) % 10;
	c = (n / 100) % 10;
	d = (n / 1000);
	sum = a + b + c + d;
	return(prime(sum));
}

bool rad(int n)
{
	int a, b, c, d;
	a = n % 10;
	b = (n / 10) % 10;
	c = (n / 100) % 10;
	d = (n / 1000);
	return ((a == d && b == c) && (spr(n)) && (n % 7 == 0));
}

int chercher()
{
	for (int i = 1000; i <= 9999; i++)
	{
		int j = 0;
		if (rad(i))
		{
			j++;
			cout << i << "\t";
			s += i;
		}
		if (j == 5)
		{
			j = 0;
			cout << "\n";
		}
	}
	cout << sqrt(s);
	return 0;
}

int main()
{
	chercher();
}

